//#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//void bubbleSort(int arr[], int n)
//{
//	for (int i = 0; i < n - 1; i++)
//	{
//		for(int j=0;j < n-i-1;j++)
//		{
//			if (arr[j] > arr[j + 1]) 
//			{
//				int p = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = p;
//			}
//			
//		}
//	}
//
//}
//
//int main()
//{
//	int arr[] = { 1,2,1,6,3 };
//	int n = sizeof(arr) / sizeof(arr[0]);
//	bubbleSort(arr, n);
//	for (int i = 0; i < n; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}